Transductive Experiment Design
نویسندگان
چکیده
This paper considers the problem of selecting the most informative experiments x to get measures y for learning an inference model y = f(x). We propose a novel concept for active learning, transductive experiment design, to overcome the shortcomings of existing experiment design methods, e.g. insufficient exploration of available unmeasured data and poor scalability for large data sets. In-depth analysis clearly shows that the method tends to favor experiments that are hard to predict and meanwhile typical in representing remaining hard-to-predict data. Efficient solutions are further developed through mathematical programming techniques. Encouraging results on toy problems and real-world data sets are included to highlight the advantages of the proposed approaches.
منابع مشابه
Smooth Harmonic Transductive Learning
In this paper, we present a novel semi-supervised smooth harmonic transductive learning algorithm that can get closed-form solution. Our method introduces the unlabeled class information to the learning process and tries to exploit the similar configurations shared by the label distribution of data. After discovering the property of smooth harmonic function based on spectral clustering in class...
متن کاملTransductive Inference & Kernel Design for Object Class Segmentation
Transductive inference techniques are nowadays becoming standard in machine learning due to their relative success in solving many real-world applications. Among them, kernel-based methods are particularly interesting but their success remains highly dependent on the choice of kernels. The latter are usually handcrafted or designed in order to capture better similarity in training data. In this...
متن کاملSupport of Managerial Decision Making by Transductive Learning
Transductive inference has been introduced as a novel paradigm towards building predictive classification models from empirical data. Such models are routinely employed to support decision making in, e.g., marketing, risk management and manufacturing. To that end, the characteristics of the new philosophy are reviewed and their implications for typical decision problems are examined. The paper’...
متن کاملTransductive Learning of Structural SVMs via Prior Knowledge Constraints
Reducing the number of labeled examples required to learn accurate prediction models is an important problem in structured output prediction. In this paper we propose a new transductive structural SVM algorithm that learns by incorporating prior knowledge constraints on unlabeled data. Our formulation supports different types of prior knowledge constraints, and can be trained efficiently. Exper...
متن کاملTransductive Optimization of Top k Precision
Consider a binary classification problem in which the learner is given a labeled training set, an unlabeled test set, and is restricted to choosing exactly k test points to output as positive predictions. Problems of this kind—transductive precision@k— arise in many applications. Previous methods solve these problems in two separate steps, learning the model and selecting k test instances by th...
متن کامل